Hu-Tucker Algorithm
AtCoder 版！蟻本 (初級編)
最適二分探索木問題（KUPC 2012 問題J 「刺身」）
Google 検索
Knuth-Yao speedup
Garsia-Wachs Algorithm